Multiagent task allocation in social networks
نویسندگان
چکیده
منابع مشابه
Bounty Hunters and Multiagent Task Allocation
We propose a system for multiagent task allocation inspired by the model used by bounty hunters and bail bondsmen. A bondsman posts tasks for agents to complete, along with bounties to be collected by an agent on completion. Multiple agents, taking the role of the bounty hunters, compete to finish tasks and collect their bounties. While a task remains uncompleted, its bounty gradually rises, ma...
متن کاملNash Social Welfare in Multiagent Resource Allocation
We study different aspects of the multiagent resource allocation problem when the objective is to find an allocation that maximizes Nash social welfare, the product of the utilities of the individual agents. The Nash solution is an important welfare criterion that combines efficiency and fairness considerations. We show that the problem of finding an optimal outcome is NP-hard for a number of d...
متن کاملMultiagent resource allocation in service networks
III Abstract The term service network (SN) denotes a network of software services in which complex software applications are provided to customers by aggregating multiple elementary services. These networks are based on the service-oriented computing (SOC) paradigm, which defines the fundamental technical concepts for software services over electronic networks, e.g., Web services and, most rece...
متن کاملTask Allocation Schemes for Crowdsourcing in Opportunistic Mobile Social Networks
With the explosive proliferation of mobile devices, mobile crowdsourcing has become a new paradigm involving a crowd of mobile users to collectively take largescale tasks required by requesters in mobile social networks (MSNs). In this paper, we work on new task allocation schemes for mobile crowdsourcing in Opportunistic Mobile Social Networks (OMSNs) which are formed opportunistically when pe...
متن کاملInefficiencies in Task Allocation for Multiagent Planning with Bilateral Deals
Distributed planning in a multiagent environment may give rise to inefficiencies. We study this effect focussing on the task allocation problem. We show that in the worst case, the result of a multiagent approach can be arbitrarily bad in theory when recontracting and multilateral deals are not allowed. This is a more precise result than was previously known, which was that we are not guarantee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Autonomous Agents and Multi-Agent Systems
سال: 2011
ISSN: 1387-2532,1573-7454
DOI: 10.1007/s10458-011-9168-3